Online Optimization of Video-Ad Allocation
نویسندگان
چکیده
In this paper, we study the video advertising in the context of internet advertising. Video advertising is a rapidly growing industry, but its computational aspects have not yet been investigated. A difference between video advertising and traditional display advertising is that the former requires more time to be viewed. In contrast to a traditional display advertisement, a video advertisement has no influence over a user unless the user watches it for a certain amount of time. Previous studies have not considered the length of video advertisements, and time spent by users to watch them. Motivated by this observation, we formulate a new online optimization problem for optimizing the allocation of video advertisements, and we develop a nearly (1−1/e)competitive algorithm for finding an envy-free allocation of video advertisements.
منابع مشابه
Offline Optimization for Online Ad Allocation
We consider online ad allocation from the perspective of optimizing delivery of a given set of ad reservations. Ad allocation naturally fits into the class of online bipartite matching problems: ad nodes are fixed, and impression (ad slot) nodes arrive one at a time, and must be assigned a qualified ad upon arrival. However most previous work on online matching does not model an important aspec...
متن کاملارزیابی سیاستهای زمانبندی در نسل چهارم شبکههای سلولی (LTE)
New generation of wireless networks, LTE and WiMAX, supports many services which consume a lot of resources (such as VOIP, Video Conference, Digital Video, Multimedia streams and online Multi-player Games). Supporting multi-media services in wireless communication systems provide new resource allocation challenges. Because of high loads in downlink, efficient resource allocation is vital in dow...
متن کاملA unified framework for distributed video rate allocation over wireless networks
When multiple video streams share a wireless network, careful rate allocation is needed to prevent congestion, as well as to balance the video qualities among the competing streams. In this paper, we present a unified optimization framework for video rate allocation over wireless networks. Our framework applies to both unicast and multicast sessions, and accommodates both scalable and nonscalab...
متن کاملJoint routing and rate allocation for multiple video streams in ad-hoc wireless networks
The support for multiple video streams in an ad hoc wireless network requires appropriate routing and rate allocation measures, which ascertain the set of links for transmitting each stream and the encoding rate of the video to be delivered over the chosen links. The routing and rate allocation procedures impact the sustained quality of each video stream measured as the mean squared error (MSE)...
متن کاملRate Allocation for Multi-camera Surveillance over an Ad Hoc Wireless Network
We propose a dynamic rate allocation scheme among multiple video sources over an ad hoc wireless network. With a total rate constraint capturing the media access characteristic of an 802.11 network and the selected route for each sender, our rate allocation algorithm minimizes the weighted sum of video distortion for all sources. The optimization is performed at the common receiver of the video...
متن کامل